منابع مشابه
Broadcasting in cycle prefix digraphs
Cycle preex digraphs are directed Cayley coset graphs that have been proposed as a model of interconnection networks for parallel architectures. In this paper we present new details concerning their structure that are used to design a communication scheme leading to upper bounds on their broadcast time. When the diameter is two, the digraphs are Kautz di-graphs and in this case our algorithm im...
متن کاملBroadcasting in Cycle Preex Digraphs ?
Cycle preex digraphs are directed Cayley coset graphs that have been proposed as a model of interconnection networks for parallel architectures. In this paper we present new details concerning their structure that are used to design a communication scheme leading to upper bounds on their broadcast time. When the diameter is two, the digraphs are Kautz di-graphs and in this case our algorithm im...
متن کاملInduced Broadcasting Algorithms in Iterated Line Digraphs
We propose broadcasting algorithms for line digraphs in the telephone model. The new protocols use a broadcasting protocol for a graph G to obtain a broadcasting protocol for the graph L k (G), the graph obtained by applying k times, the line digraph operation to G. As a consequence improved bounds for the broadcasting time in De Bruijn, Kautz and Wrapped Butterry digraphs are obtained.
متن کاملA Broadcasting Protocol in Line Digraphs
We propose broadcasting algorithms for line digraphs in the te lephone model The new protocols use a broadcasting protocol for a graph G to obtain a broadcasting protocol for the graph LG the graph obtained by applying k times the line digraph operation to G As a consequence improved bounds for the broadcasting time in De Bruijn Kautz and Wrapped Butter y digraphs are obtained
متن کاملCycles in the cycle prefix digraph
Cycle prefix digraphs are a class of Cayley coset graphs with many remarkable properties such as symmetry, large number of nodes for a given degree and diameter, simple shortest path routing, Hamiltonicity, optimal connectivity, and others. In this paper we show that the cycle prefix digraphs, like the Kautz digraphs, contain cycles of all lengths l, with l between two and N , the order of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1998
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(97)00102-9